A Linear Estimation-of-Distribution GP System
نویسندگان
چکیده
We present N-gram GP, an estimation of distribution algorithm for the evolution of linear computer programs. The algorithm learns and samples the joint probability distribution of triplets of instructions (or 3-grams) at the same time as it is learning and sampling a program length distribution. We have tested N-gram GP on symbolic regressions problems where the target function is a polynomial of up to degree 12 and lawn-mower problems with lawn sizes of up to 12 × 12. Results show that the algorithm is effective and scales better on these problems than either linear GP or simple stochastic hill-climbing.
منابع مشابه
Investigation of linear and non-linear estimation methods in highly-skewed gold distribution
The purpose of this work is to compare the linear and non-linear kriging methods in the mineral resource estimation of the Qolqoleh gold deposit in Saqqez, NW Iran. Considering the fact that the gold distribution is positively skewed and has a significant difference with a normal curve, a geostatistical estimation is complicated in these cases. Linear kriging, as a resource estimation method, c...
متن کاملSequential estimation of linear combinations of the location and scale parameters in negative exponential distribution
Sequential estimation is used where the total sample size is not fix and the problem cannot solve with this fixed sample size. Sequentially estimating the mean in an exponential distribution (one and two parameter), is an important problem which has attracted attentions from authors over the years. These largely addressed an exponential distribution involving a single or two parameters. In t...
متن کاملModularity and position independence in EDA-GP
There has been growing interest in Estimation of Distribution Algorithms (EDA). Conventional EDA mainly use a linear string representation, resembling an individual of Genetic Algorithms (GA). Because of the flexibility of GP style tree encoding, a limited number of researchers have started addressing estimation of distribution of GP-style tree form solutions. For simplicity, we refer to this k...
متن کاملParameter Estimation in Spatial Generalized Linear Mixed Models with Skew Gaussian Random Effects using Laplace Approximation
Spatial generalized linear mixed models are used commonly for modelling non-Gaussian discrete spatial responses. We present an algorithm for parameter estimation of the models using Laplace approximation of likelihood function. In these models, the spatial correlation structure of data is carried out by random effects or latent variables. In most spatial analysis, it is assumed that rando...
متن کاملOn Concomitants of Order Statistics from Farlie-Gumbel-Morgenstern Bivariate Lomax Distribution and its Application in Estimation
‎In this paper‎, ‎we have dealt with the distribution theory of concomitants of order statistics arising from Farlie-Gumbel-Morgenstern bivariate Lomax distribution‎. ‎We have discussed the estimation of the parameters associated with the distribution of the variable Y of primary interest‎, ‎based on the ranked set sample defined by ordering the marginal observations...
متن کامل